NON-INTEGER SCALING OF BI-TONAL FILES 
Cross Reference to Related Application 
This application claims priority to U.S. Provisional Patent Application Serial No. 
60/500,534 covering an invention entitled "Non Integer Scaling of Printable Files", filed 
5 September 5, 2003. The inventorship is the same in that provisional application as it is in 
this application, and the entirety of that provisional patent application is hereby 
incorporated herein by reference. 

Background and Summary of the Invention 
This invention relates to digital image scaling, such as image scaling for printing, 
10 and in particular pertains to non-integer scaling of bi-tonal images (files). 

While relatively quick, efficient and simple conventional approaches to integer 
scaling of various images, as for example, in preparation for re-scaled printing, are 
available, such as through the use of pre-done look-up tables, and the uses of various, 
quite satisfactory "integer-scaling-related" algorithms, non-integer scaling of bi-tonal 
15 images presents quite another situation. Speed and efficiently are usually not 
descriptions of such scaling which on the contrary, often requires tedious pixel-by-pixel 
processing. 

The present invention offers a simple and easily implemented and practiced 
resolution to the non-integer scaling dilemma relating to bi-tonal images. Utilizing, in its 
20 preferred and best mode styles, a relatively straight-forward interleaved blend of pixel- 
block image rotation(s), and essentially a pair of rotation-separated, line-by-line, one- 
dimensional non-integer image expansions, non-integer, bi-tonal image scaling becomes 
a relatively quick and efficient operation, greatly improved over practices current in the 
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prior art. Three different embodiments of the invention are presented, herein, each of 
which involves (a) selecting a bi-tonal image file for non-integer scaling by a selected 
scaling factor, and (b) with regard to the selected image file, applying to it two one- 
dimensional non-integer line-by-line expansions based upon the selected scaling factor 
separated by a step involving orthogonal rotation of the image file. 

The features and advantages of the invention will become more clearly evident 
and appreciated as the detailed description which follows below is read in conjunction 
with the accompanying drawings. 

Description of the Drawings 

Fig. 1 is a block/schematic illustration (stages (a) - (e), inclusive) of one preferred 
and best mode (systemic and methodologic) embodiment and manner of practicing the 
present invention designed to perform non-integer bi-tonal image scaling in which the 
scaled bi-tonal output image is intended to end up rotated 90® relative to the input image. 

Fig. 2, in stages (a) - (e), inclusive, illustrates the operation of the form of the 
invention pictured in Fig. 1 . 

Fig. 3 is another block/schematic illustration (stages (a) - (f), inclusive) showing 
another preferred and best mode form (a modified form) of the invention designed to 
perform non-integer, bi-tonal image scaling in which the scaled bi-tonal output image is 
not to end up in a rotated condition. 

Fig. 4, in stages (a) - (f), inclusive, illustrates the operation performed by the 
invention modification of Fig. 3. 

Fig. 5 is yet a fiirther block/schematic diagram (two stages, (a) - (e), inclusive, 
and [a] - [f], inclusive) showing still another preferred and best-mode style (another 
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modified form) of the present invention which is designed especially to offer two, 
selectable options regarding whether or not the final non-integer scaled bi-tonal output 
image is to be rotated. 

Fig. 6, in two set of stages (a) - (e), inclusive, and [a] - [f], inclusive, illustrates 
5 the two "scaling routes" of performance offered by the invention arrangement of Fig. 5. 

Detailed Description of the Invention 
Tuming now to the drawings, and beginning with Figs. 1 and 2, these two figures 
illustrate implementation and practice of the invention in a manner dedicated to non- 
integer rescaling of an original bi-tonal image, (a) in Figs. 1 and 2, wherein the final bi- 
10 tonal output image, (e) in both figures, is to be rotated 90"*. An original bi-tonal image 
having a defined original size is described by an appropriate created digital data file (a) 
which has an M input x N input, generally "portraits-configuration presentation (just for 
illustration purposes) which is to be re-scaled (re-sized) proportionately by the 
representative, non-integer factor of 1.5, and to be output as a 90^-clockwise (CW) - 
15 rotated, larger, bi-tonal image (e). The CW rotation direction is also selected just for 
illustration purposes. 

Re-scaling, in accordance with this form of the invention, begins with the 
appHcation of a conventional line-by-line, one-dimensional, image expansion (resizing), 
(b) in Fig. 1, implemented, for example, by use of the well-known Bresenham algorithm, 
20 to generate a first, single lateral expansion, (b) in Fig. 2, by the factor 1.5. This is 
followed, (c) in Fig. 1, by the appUcation of a conventional pixel-block rotation algorithm 
to produce, here, a 90° CW rotation, (c) in Fig. 2, of this first expansion phase of the now- 
being-rescaled original image file. 
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Next, another application, (d) in Fig. 1, of the Bresenham algorithm is 
implemented to produce a second, one-dimensional expansion (resizing), (d) in Fig. 2, of 
the image file, which second expansion produces the desired 90"* CW-rotated, 1.5-factor- 
enlarged output bi-tonal image, M input x N output with a generally "landscape" 
5 configuration, (e) in Figs. 1 and 2. 

Figs. 3 and 4, now addressed, illustrate a modified, but also "dedicated" form of 
the invention, wherein, using the same L5-scaling-factor discussed above, the same 
original bi-tonal image file, (a) here in Figs. 3 and 4, is to be enlarged to a non-rotated bi- 
tonal output image, (f) in Figs. 3 and 4. Again, a conventional pixel-block rotation is 

10 performed, in this case twice, in steps (b) and (d) in Figs. 3 and 4, alternated/interleaved 
with two "spaced" applications of the Bresenham unidirectional expansion algorithm, (c) 
and (e) in Fig. 3. Fig. 4, of coxu-se, pictures what is taking place in Fig. 3 in the same 
manner that Fig. 2 pictures what is occurring in the steps illustrated in Fig. 1. 

A thoughtfiil review, now, of Figs. 5 and 6, given the descriptions presented 

15 above for Figs 1-4, inclusive, should quickly inform those skilled in the art how to 
practice the selectability approach which is offered by the embodiment of the invention 
illustrated in Figs. 5 and 6. Specifically, the embodiment of the invention which is 
illustrated in Figs. 5 and 6 effectively offers a user of the invention selectability as to 
which of two different processing non-integer scaling routes of a bi-tonal image that the 

20 user wishes to follow. One route implements the practice illustrated in Figs. 1 and 2, and 
the other route implements the practice illustrated in Figs. 3 and 4. To accomplish this, 
the embodiment of the invention illustrated in Figs. 5 and 6 offers an initial route 
selection block which asks the question whether the user wishes to have the final output. 
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scaled, bi-tonal image rotated by 90-degrees or not. If the answer to that question is Yes, 
then the route which is followed is illustrated in the upper portion Fig. 6, and one will see 
that this route, that is the route beyond the question block regarding rotation, implements 
the processing practice of Figs. 1 and 2. If the answer to the rotation question is No, then 
5 the route of processing which is followed is illustrated along the lower side of Fig. 6, 
which route can be seen to be essentially the same route pictured with respect to Figs. 3 
and 4. 

The invention is thus described now in several preferred and best mode 
embodiments and manners of practice. Accordingly, and while this invention has so been 
10 presented, it is appreciated that variations and modifications may be made without 
departing from its spirit. 



SLA 1435 



SPEL-RV.1030 



